int garbageCollection(char** garbage, int garbageSize, int* travel, int travelSize)
{
int distance[26] = {0}; 
    int res = 0, curDis = 0;

    // 计算所有垃圾的总长度并更新每种垃圾的最后距离
    for (int i = 0; i < garbageSize; i++) {
        res += strlen(garbage[i]); // 累加垃圾的长度
        
        // 累加当前距离
        if (i > 0) {
            curDis += travel[i - 1]; // 更新当前的 distance
        }

        // 更新当前垃圾类型的最后出现的位置
        for (int j = 0; garbage[i][j] != '\0'; j++) {
            distance[garbage[i][j] - 'A'] = curDis;
        }
    }

    // 计算总距离
    for (int i = 0; i < 26; i++) {
        res += distance[i]; // 累加每种垃圾的最后出现位置
    }

    return res; // 返回总距离
    
}